package day_8_19;

/**
 * 1052. 爱生气的书店老板
 * https://leetcode.cn/problems/grumpy-bookstore-owner/description/
 */
public class Main1 {
    public int maxSatisfied(int[] customers, int[] grumpy, int minutes) {
        int[] s = new int[2]; // s[0] 是 grumpy[i] 为0时；s[1] 是grumpy[i] 为1时
        int maxSum1 = 0; // 滑动窗口中1时候的最大的对应的 customers 的和
        for(int i = 0;i < customers.length;i++) {
            // 1、入窗口
            s[grumpy[i]] += customers[i];
            // 判断
            if(i < minutes - 1) {
                continue;
            }
            // 更新
            maxSum1 = Math.max(maxSum1,s[1]);
            // 出窗口
            s[1] -= grumpy[i - (minutes - 1)] > 0 ? customers[i - (minutes - 1)] : 0;
        }
        return maxSum1 + s[0];
    }
}
